Sparse is better than dense